A GPU-enabled solver for time-constrained linear sum assignment problems

This paper deals with solving large instances of the Linear Sum Assignment Problems (LSAPs) under realtime constraints, using Graphical Processing Units (GPUs). The motivating scenario is an industrial application for P2P live streaming that is moderated by a central tracker that is periodically solving LSAP instances to optimize the connectivity of thousands of peers. However, our findings are generic enough to be applied in other contexts. Our main contribution is a parallel version of a heuristic algorithm called Deep Greedy Switching (DGS) on GPUs using the CUDA programming language. DGS sacrifices absolute optimality in favor of a substantial speedup in comparison to classical LSAP solvers like the Hungarian and auctioning methods. We show the modifications needed to parallelize the DGS algorithm and the performance gains of our approach compared to a sequential CPU-based implementation of DGS and a mixed CPU/GPU-based implementation of it

On The Feasibility Of Centrally-Coordinated Peer-To-Peer Live Streaming

In this paper we present an exploration of central coordination as a way of managing P2P live streaming overlays. The main point is to show the elements needed to construct a system with that approach. A key element in the feasibility of this approach is a near real-time optimization engine for peer selection. Peer organization in a way that enables high bandwidth utilization plus optimized peer selection based on multiple utility factors make it possible to achieve large source bandwidth savings and provide high quality of user experience. The benefits of our approach are also seen most when NAT constraints come into play

Occupational therapist’s experience of and knowledge about prescribing cognitive aids for people with dementia

Arbetets art: Uppsatsarbete omfattande 15 högskolepoäng C, inom ämnet arbetsterapi. Svensk titel: Arbetsterapeuters erfarenheter och kunskaper om förskrivning av kognitiva hjälpmedel för personer med demens. Engelsk titel: Occupational therapist’s experience of and knowledge about prescribing cognitive aids for people with dementia Författare: Urvi Mistry och Sofia Thorin Handledare: Ingvor Pettersson Datum: 2011-12-12 Antal ord: 8077 Sammanfattning: Sveriges befolkning blir allt äldre och därmed ökar även gruppen av människor som drabbas av åldersrelaterade sjukdomar, bland annat demens. Demens är en progredierande sjukdom som påverkar personens aktivitetsförmåga negativt. I tidigare undersökningar framkommer ett behov av att öka kunskapen om kognitiva hjälpmedel inom demensvården. Tekniska framsteg har öppnat nya möjligheter för personer med kognitiva funktionsnedsättningar. Syftet med studien var att undersöka vad arbetsterapeuter har för erfarenheter och kunskaper då det gäller att förskriva kognitiva hjälpmedel till personer med demens. Empirisk undersökning med en kvalitativ design användes som metod. Semistrukturerade telefonintervjuer användes som datainsamlingsmetod och en kvalitativ innehålls analys användes som verktyg för att analysera data.  I resultatet framkommer det att tidiga interventioner, att personen är delaktig och att arbetet utförs i team är grundläggande förutsättningar för hur väl ett kognitivt hjälpmedel eller stöd fungerar för personen med demens. För att hitta rätt hjälpmedel eller stöd är det viktigt med observation i aktivitet. I intervjuerna framkom att detta arbete ofta bygger på arbetsterapeuternas egna erfarenheter. Anpassningar av miljön och ett bra bemötande kan fungera som ett stöd för personer med nedsatt kognitiv förmåga. På detta sätt öppnas möjligheter för personen att kunna leva ett självständigt liv samt att vardagliga aktiviteter underlättas